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1. A method executed by k computer under the control of a program, said computer including a memory 
for storing said program, saia method comprising the steps of: 

tructure with variable residue positions; 

ia| rotamers for each of said variable residue positions, wherein 
tiora has rotamers from at least two different amino acid side 



5 (A) receiving a proteim backbon 

(B) establishing a groito of poter^ 
at least one variable residue pos 
chains; and 

(C) analyzing the interaction of e ach orsaid rotamers with all or part of the remainder of said 
!0 protein backbone structureto generate a set of optimized protein sequences, wherein said 

analyzing step includes a Dead-End Elimination (DEE) computation. 

2. A method executed by a\omputer under the control of a program, said computer including a memory 
for storing said program, said Wthod comprising the steps of: 

(A) receiving a protein backbone structure with variable residue positions; 
15 (B) classifying each variable residue position as either a core, surface or boundary residue; 

(C) establishing a group o\ potential rotamers for each of said variable residue positions, 
wherein at least one variable residue position has rotamers from at least two different amino 
acid side chains; and 

(D) analyzing the interactior^f^acFToT^aid rotamers with all or part of the remainder of said 
20 protein to generate a^tof optimized proteih sequences. 



3. A method according/to claim 2 wherein said anal] 



comprises a DEE computation. 



4. A method according to claim 1\or 2 wherein said set of optimised protein sequences comprises the 
globally optimal protein sequence 

5. A method according to claim \l or 3 wherein\said DE^omputation is selected from the group 
25 consisting of original DEE and Golbst ein DEE.- 

6. A method according to claim 1 or 2 wherein sa\d analyzing step includes the use of at least one 
scoring function. 



7. A method according to claim 6 wherein said scorir\a function is selected from the group consisting of 
a Van der Waals potential scoring function, a hydrogen bond potential scoring function, an atomic 
30 solvation scoring function, an electrostatic scoring func^on and a secondary structure propensity scoring 
function. 
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8. A method according to clJ^Pwherein said analyzing step includes th of at least two scoring 
functions. 

9. A method according to claim 6 wherein said analyzing step includes the use of at least three scoring 
functions. 

10. A method according to claim 6 wherein said analyzing step includes the use of at least four scoring 
functions. 

1 1 . A method according to claim 6 whereih said atomic solvation scoring function includes a scaling 
factor that compensates for over-counting. \ 

12. A method according to claim 1 or 2 further comprising testing at least one member of said set to 
produce experimental results. 

13. A method according to claim 4 further comprising 

(D) generating a rank ordered list of additional optimal sequences from said globally optimal 
protein sequence. 

14. A method according to claira / 13 wherein safti generating includes the use of a Monte Carlo search. 

15. A method according to c^im 2 w\iefein s^i^rialyzing step^ep comprises a Monte Carlo 
computation. 

16. A method according to claim 13 fuAheLCompdfeir^: 

(E) testing some or all of sarfpfotein sequancefcyfi^wtf said ordered list to produce potential 
energy test results. 

17. A method according to claim 16 further comprising: 

(F) analyzing the correspondence between s^id potential energy test results and theoretical 
potential energy data. 

18. A method according to claim 1 or 2 further comprising altering at least one supersecondary structure 
parameter value of said protein backbone structure prior to establishing said potential rotamer group. 

19. An optimized protein sequence generated by the method of claim 1 or 2. 

20. A nucleic acid sequence encoding a protein sequence according to claim 19. 
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21 . An expression vector co^Psing the nucleic acid of claim 20. 



22. A host cell comprising the nucleic acid of claim 20. 

23. A protein having a sequence that is at least about 5% different from a known protein sequence and 
is at least 20% more stable than trte known protein sequence. 

5 24. A computer readable memory td direct a computer to function in a specified manner, comprising: 
a side chain module to correlate .a group of potential rotamers for residue positions of a protein 
backbone model; 

a ranking module to analyze th)e interaction of each of said rotamers with all or part of the 
remainder of said protein to genej^te^ajet of optimized protein sequences. 

10 25. A computer readable^emoijf accordHpg^ claim 24 wherein said ranking module includes a van der 
Waals scoring function(component 

26. A computer readable memory ^cordin^ltQ-d^im 24 whej/ein said ranking module includes an 
atomic solvation scoring function component 

27. A computer readable memoN^ccordingJ^^im 24 wherein said ranking module includes a 

15 hydrogen bond scoring function component. 

t t 

28. A computer readable memory according to cftpim 24 wherein said ranking module includes a 
secondary structure scoring function component. 

29. A computer readable memory according to claim 24 further comprising 

an assessment module to assess the correspondence between potential energy test results and 
20 theoretical potential energy data. 
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